Fast community detection by SCORE
نویسندگان
چکیده
منابع مشابه
Fast Community Detection by Score
Consider a network where the nodes split into K different communities. The community labels for the nodes are unknown and it is of major interest to estimate them (i.e., community detection). Degree Corrected Block Model (DCBM) is a popular network model. How to detect communities with the DCBM is an interesting problem, where the main challenge lies in the degree heterogeneity. We propose a ne...
متن کاملFast Community Detection by Score By
Consider a network where the nodes split into K different communities. The community labels for the nodes are unknown and it is of major interest to estimate them (i.e., community detection). Degree Corrected Block Model (DCBM) is a popular network model. How to detect communities with the DCBM is an interesting problem, where the main challenge lies in the degree heterogeneity. We propose a ne...
متن کاملMaterial for “ Fast Community Detection by Score ”
It is seen that • The information of the community labels is contained in the term within the bracket, which depends on {✓(i)} i=1 only through the overall degree intensities k✓(k)k/k✓k. • The diagonal matrix ⇥ does not contain any information of the community labels. • Therefore, {✓(i)} i=1 are almost nuisance parameters, the e↵ect of which can be removed by many scaling invariant mappings, to...
متن کاملFast network community detection by SCORE
Consider a network where the nodes split into K different communities. The community labels for the nodes are unknown and it is of major interest to estimate them (i.e., community detection). Degree Corrected Block Model (DCBM) is a popular network model. How to detect communities with the DCBM is an interesting problem, where the main challenge lies in the degree heterogeneity. We propose Spec...
متن کاملFast Community Detection for Dynamic Complex Networks
Dynamic complex networks are used to model the evolving relationships between entities in widely varying fields of research such as epidemiology, ecology, sociology, and economics. In the study of complex networks, a network is said to have community structure if it divides naturally into groups of vertices with dense connections within groups and sparser connections between groups. Detecting t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2015
ISSN: 0090-5364
DOI: 10.1214/14-aos1265